Optimized Link State Routing Protocol (OLSR)

This document describes the Optimized Link State Routing (OLSR) protocol for mobile ad hoc networks. The protocol is an optimization of the classical link state algorithm tailored to the requirements of a mobile wireless LAN. The key concept used in the protocol is that of multipoint relays (MPRs). MPRs are selected nodes which forward broadcast messages during the ooding process. This technique substantially reduces the message overhead as compared to a classical ooding mechanism, where every node retransmits each message when it receives the rst copy of the message. In OLSR, link state information is generated only by nodes elected as MPRs. Thus, a second optimization is achieved by minimizing the number of control messages ooded in the network. As a third optimization, an MPR node may chose to report only links between itself and its MPR selectors. Hence, as contrary to the classic link state algorithm, partial link state information is distributed in the network. This information is then used by for route calculation. OLSR provides optimal routes (in terms of number of hops). The protocol is particularly suitable for large and dense networks as the technique of MPRs works well in this context. Key-words: Adhoc Networks, Routing Algorithm, OLSR, Protocol Speci cation. Le protocole OLSR pour les réseaux mobiles ad hoc: description du protocole Résumé : Ce document décrit le protocole "Optimized Link State Routing" (OLSR) dédié aux communications dans les réseaux mobiles ad hoc. Le protocole est une optimisation de l'algorithme classique dit "à états des liens" aux regards des contraintes des réseaux locaux mobiles. Le protocole repose sur le concept clef des relais multipoints (MPR). Les MPR sont des noeuds sélectionnés pour relayer les messages à di usion générale. La technique réduit de manière très signi cative la surcharge occasionnée dans la di usion par innondation classique, où chaque noeud retransmet le message la première fois qu'il le reçoit. Dans le protocole OLSR, les informations sur l'état des liens ne sont générées que par les noeuds élus comme MPR. Donc une seconde optimisation permet de minimiser aussi le nombre de messages de contrôle di usés dans le réseau. Une troisième optimisation fait que ces messages de contrôle ne mentionnent que les liens qui relient un noeud avec les noeuds qui l'ont élu MPR; en conséquence les messages de contrôle ne di usent qu'une information partielle sur les états des liens du réseau. Cette information est alors utilisée pour calculer les routes dans le réseau. Le protocole OLSR fournit des routes de longueur optimale par rapport à la topologie complète. Le protocole est particulièrement adapté aux grans réseaux dense dans la mesure où la technique des MPR marche à plein rendement dans ce contexte. Mots-clés : Réseaux mobiles ad hoc, Protocole de routage, OLSR, Description du protocole The Optimised Routing Protocol for Mobile Ad-hoc Networks: protocol speci cation 3